Rate-Distortion Theory of Finite Point Processes
نویسندگان
چکیده
منابع مشابه
Rate-Distortion Theory of Finite Point Processes
We study the compression of data in the case where the useful information is contained in a set rather than a vector, i.e., the ordering of the data points is irrelevant and the number of data points is unknown. Our analysis is based on rate-distortion theory and the theory of finite point processes. We introduce fundamental information-theoretic concepts and quantities for point processes and ...
متن کاملSimulation of random processes and rate-distortion theory
We study the randomness necessary for the simulation of a random process with given distributions, in terms of the finite-precision resolvability of the process. Finite-precision resolvability is defined as the minimal random-bit rate required by the simulator as a function of the accuracy with which the distributions are replicated. The accuracy is quantified by means of various measures: vari...
متن کاملAlgorithmic Rate-Distortion Theory
We propose and develop rate-distortion theory in the Kolmogorov complexity setting. This gives the ultimate limits of lossy compression of individual data objects, taking all effective regularities of the data into account.
متن کاملDistortion-Rate Function for Undersampled Gaussian Processes
“THIS PAPER IS ELIGIBLE FOR THE STUDENT PAPER AWARD” We study the fundamental limits in acquisition and transmission of a stationary Gaussian continuoustime process corrupted by noise. The analog signal is digitized into discrete samples with a general analog to digital (A/D) converter that prefilters the continuous process followed by a pointwise sampler. We assume that the sampler, which is n...
متن کاملHighly accelerated Point-Spread Function mapping based on Finite Rate of Innovation for EPI distortion correction
Institute of Biophysics and Biomedical Engineering, Faculty of Sciences, University of Lisbon, Lisbon, Portugal Hybrid MR-PET scans enable acquisition of both types of images within a session. Despite consistent subject positioning, image alignment can still be challenging. Functional MR images rely on echo-planar imaging (EPI) and present geometric distortions due to static B0 field inhomogene...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2018
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2018.2829161